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Abstract. The coincidence site lattices of the root lattice A4 are considered, and the sta- 
tistics of the corresponding coincidence rotations according to their indices is expressed in 
terms of a Dirichlet series generating function. This is possible via an embedding of A4 into 
the icosian ring with its rich arithmetic structure, which recently [6] led to the classification 
of the similar sublattices of A4,. 
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1. Introduction and general setting 

Consider a lattice r in Euclidean (i-space, i.e., a cocompact discrete subgroup of R . An 
element R £ 0(d, R) is called a (linear) coincidence isometry of r when r and Rr are 
commensurate, written as T ~ Rr, which means that they share a common sublattice. The 
intersection rr)Rr is then called the coincidence site lattice (CSL) for the isometry R. When 
this is the case, the corresponding coincidence index E(R) is defined as 

e{r) = [r ■. (r n Rr)] , 

and it is set to 00 otherwise. The index satisfies [r : (r n Rr)] = [Rr : (r Pi RT)], as r and 
Rr possess fundamental domains of the same volume, compare [11 J for general background 
on lattice theory. Moreover, 

OC(r) := {R £ 0(d,R) | E(R) < 00} 

is a group, and one also has E{R _1 ) = E(R), see pQ for a general survey and several typical 
examples. The subgroup SOC(-T) consists of all rotations within OC(r). 

Coincidence site lattices play an important role in crystallography, in the description and 
understanding of grain boundaries, compare p] and references given there. In recent years, 
they have also found applications in lattice discretisation problems [26]. From a more theo- 
retical angle, they show up in various lattice and tiling problems, such as Danzer's 'Ein-Stein- 
Tiling' [141 1151 12] or the analysis of the pinwheel tilings of the plane |20|. [5] . Apart from that, 
several attempts have been made to get further insight into the theory, see [H [HJ [281 EI] and 
references given there for recent publications. 

Another relevant object in this context, with R + := {a £ R | a > 0}, is the set 

OS(r) := {R £ 0(d,R) I aRr C r for some a £ R + } . 
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It consists of all linear isometries that emerge from similarity mappings of F into itself, while 
SOS(-T) is then the subset of rotations of that kind. A sublattice of F of the form aFF is 
called a similar sublattice of F, or SSL for short. 

Fact 1. J/F C R d is a lattice, OS(F) and SOS(F) are subgroups of 0(d,R). 

Proof. It suffices to verify the subgroup property for OS(F). If F and S are isometries in 
OS(F), with attached positive numbers a and (3 say, then so is RS, because af3RST = 
aR((3Sr) c aRr c F. 

Also, one has F C ^F -1 F, so that [^F -1 F : F] = [F : aFF] =: m E N. By standard 
lattice theory, compare [IT], this means that ^F _1 F C F, which shows that also F _1 is an 
element of OS (F). □ 

Let us start with a general observation on the connection between the similarities and the 
coincidence isometries. 

Lemma 1. If R is a coincidence isometry for the lattice F C M. d , there exists some a E 
so that aRr C F. In other words, OC(F) is a subgroup of OS(F). 

Proof. R E OC(F) means U(R) = [F : (F n FF)] = [FF : (F n FF)] = n E N. This implies 
nFF C (F n FF) C F by standard lattice theory. □ 

The converse is not true in general, meaning that not all rotations and reflections from 
similar sublattices will give rise to coincidence isometries. It is precisely one of our goals later 
on to find the distinction for the case of the root lattice A^. 

In view of Lemma [TJ it is reasonable to define the denominator of a matrix R E OS(F) 
relative to the lattice F as 

(1) den r (F) = min{a E M+ | aRr C F} . 

Clearly, as F is an isometry, one always has den r (F) > 1, and from den r (F)FF C F one 
concludes that (den r (F)) d must be an integer. Consequently, den r (F) is either a positive 
integer or an irrational number, but still algebraic. Moreover, by standard arguments, one 
has 

(2) {a E M+ | aRr C F} = den r (F)N. 
This gives rise to the following refinement of Lemma [TJ 

Lemma 2. Let F C M. d be a lattice, with groups OS(F) and OC(F) as defined above. With 
the denominator from (pQ) ; one has OC(F) = {F E OS(F) | den r (F) E N}. 

Proof. If den r (F) E N, one has den r (F)FF C (F n FF). Consequently, the lattices F and 
FF are commensurate, so that the inclusion {F E OS(F) | den r (F) E N} C OC(F) is clear. 

Conversely, if F E OC(F), F and FF are commensurate by definition. In particular, one 
has U(R)Rr C F, so that 17(F) E den r (F)N by Eq. ©. As E(R) E N, this is only possible 
if den r (F) E Q. Since we also know from above that (den r (F)) d E N, we may now conclude 
that denp(F) E N, whence the claim follows. □ 

For later use, we state a factorisation property for coincidence indices from [TO] . 
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Figure 1. Standard basis representation of the root lattice A±. 

Lemma 3. Let r C R d be a lattice and Ri, R 2 G OC(T). When E(R\) and E(R 2 ) are rel- 
atively prime, one has E{R\R 2 ) = £(R\) E(R 2 ). In general, one has the divisibility relation 
E{R 1 R 2 )\E{R 1 )E{R 2 ). □ 

When a lattice r is given, the set E(OC(r)) is called the simple coincidence spectrum. It 
may or may not possess an algebraic structure. In nice situations, U(OC(r)) is a multiplica- 
tive monoid within N. On top of the spectrum, one is also interested in the number f{m) 
of different CSLs of a given index m. This arithmetic function is often encapsulated into a 
Dirichlet series generating function, 



(3) <P r (s) := J2 



f(m) 



m=l 

which is a natural approach because it permits an Euler product decomposition when / is 
multiplicative. Beyond three dimensions, this generating function seems difficult to determine, 
and A4 is no exception. In this paper, we thus concentrate on the slightly simpler problem 
to count the coincidence rotations of A4 of index m, which always come in multiples of 120, 
the order of the rotation symmetry group of A4. The latter is the subgroup of SOC(Ai) of 
rotations with coincidence index E = 1. If 120/ ro t(m) is the number of coincidence rotations 
with index m, we define the corresponding generating function as 

(4) <PF\s) := f;^M, 

m=l 

which will turn out to possess a nice Euler product expansion. Note that < f{m) < / r ot(?^) 
and that f(m) 7^ if and only if / ro t(^) 7^ 0. Asymptotic properties for m — > 00 can be 
extracted from the generating functions via Delange's theorem, see [7] and references therein 
for details in this context. 

2. The root lattice A4 and its arithmetic structure 

The root lattice A4 is usually defined as a lattice in a 4-dimensional hyperplane of M 5 , via 
the Dynkin diagram of Figure [TJ Here, the denote the standard Euclidean basis vectors in 
5-space. Though convenient for many purposes, this description does not seem to be optimal 
for the geometric properties we are after. Since the similar sublattices of A4 were recently 
classified [6j by a different 4-dimensional approach, using the arithmetic of the quaternion 
algebra H(Q(\/5)), we use the same setting again in this paper. 

From now on, we use the notation K = Q(\/5) for brevity. The algebra M(K), which is a 
skew field, is explicitly given as M(K) = K © \K ®}K © kK, where the generating elements 
satisfy Hamilton's relations i 2 = j 2 = k 2 = ijk = —1, see |22| for more. M(K) is equipped 
with a conjugation 7 which is the unique mapping that fixes the elements of the centre of the 
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algebra K and reverses the sign on its complement. If we write q = (a, b, c, d) = a+ife+jc+kd, 
this means q = (a, —b, — c, —d). 

The reduced norm and trace in M(K) are defined as usual \27\ [2"T1 [22] by 

(5) m(q) = qq = \q\ 2 and tr(q) = q + q, 

where we canonically identify an element a G K with the quaternion (a, 0,0, 0). For any 
q G M(K), \q\ is its Euclidean length, which need not be an element of K. Nevertheless, 
one has \rs\ = \r\\s\ for arbitrary r, s G M(K). Due to the geometric meaning, we use the 
notations \q\ 2 and nr(g) in parallel. An element q G M(K) is called integral when both nr(q) 
and tr(g) are elements of o := Z[t], which is the ring of integers of the quadratic field K, 
where r = (1 + \/5)/2 is the golden ratio. 
In this setting, we use the lattice 

(6) L = ((1,0,0,0), ±(-1,1,1, 1), (0,-1, 0,0), ±(0,1,t-1,-t)) z , 

which is the root lattice A4 relative to the inner product tr(xy) = 2{x\y), where {x\y) denotes 
the standard Euclidean inner product, see |12[ [6] for details. This way, L is located within 
the icosian ring I, 

(7) I = ((1,0,0,0), (0,1,0,0), i(l,l,l,l),i(l-r,T,0,l)) o , 

which is a maximal order in M(K), compare |19[l21j and references given there. In particular, 
all elements of I (and hence also those of L) are integral in M(K). In fact, one can use the 
quadratic form defined by tr(xy) to define the dual of a full o-module A C M(K) as 

(8) A* = {x G M(K) I tr(xy) G for all y G A} . 

With this definition, one has the following important property of the icosian ring, compare 
[Ml 13 H] for details. 

Fact 2. The icosian ring is self-dual, i.e., one has I* = I. □ 

Since M(K) has class number 1, compare [24[ 127] . all ideals of I are principal. The detailed 
arithmetic structure of I was the key to solving the related sublattice problem [6] for L. 
What is more, one significantly profits from another map, called twist map in [6], which is an 
involution of the second kind for HI (If). If q = (a, b, c, d), it is defined by the mapping q^q, 

(9) q = (a',b',d',c'), 

where ' denotes algebraic conjugation in K, as defined by the mapping v5 1— * — v5- Note 
the unusual combination of algebraic conjugation of all coordinates with a permutation of the 
last two - which also explains the choice of the term 'twist map'. The algebraic conjugation 
in K is also needed to define the absolute norm on K, via 

N(a) = \aa'\ . 

For the various properties of the twist map, we refer the reader to [6] and references therein. 
The most important one in our present context is the relation between L and I. 

Fact 3. Within M(K), one has 1 = 1 and L = {x £l\x = x}. □ 
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Another useful characterization is possible via the Q-linear mappings 4>± : M(K) — ► M(K), 
defined by (j)±{x) = x ± x, which are connected via the relation 

4>±(yhx) = V54> T (x) 

and the obvious property ker(</> ± ) = im^^). 

Lemma 4. The lattice L from ([6]) satisfies L = {x + x\ x£l} = </> + (I). 

Proof. For any x G I, we clearly have x + x G L by Fact [3j On the other hand, observing 
t' = 1 — r, any x £ L permits the decomposition 

X = (r + T ) X = TX + t'x = TX + TX . 

Since x G I and I is an o-module, we still have rx G I, and the claim follows. □ 

Remark 1. For ^ g 6 I, one has nr(g) G o and nr((7) = qq > 0. As also <f € I, one finds 
nr(5) G o with nr(g) > and nr(g) = nr((7)', so that nr(g) is always a totally positive element 
of o. 

3. Coincidence site lattices via quaternions 

It is clear that we can restrict ourselves to the investigation of rotations only, because 
L = L, so any orientation reversing operation can be obtained from an orientation preserving 
one after applying conjugation first. 

Let us start by recalling a fundamental result from [6]. 

Fact 4. If q £ I, one has qLq C L. Moreover, all similar sublattices of L are of the form qLq 
with gel. □ 

For a given SSL of L, now written as qLq, the corresponding rotation is then given by the 
mapping x i— ► |4=r qxq. It is clear that many different q result in the same rotation. In fact, 
we can restrict q to suitable subsets of icosians without missing any rotation, which we shall 
do later on. 

Below, we need a refinement of Fact [H Recall that a sublattice A of L is called L-primitive 
when aA C L, with a G Q, implies a G N. Similarly, an element p G I is called l-primitive 
when ap G I, this time with a G -RT, is only possible with a G o, see [6] for details, and for a 
proof of the following result. For brevity, we simply use the term "primitive" in both cases, 
as the meaning is clear from the context. 

Proposition 1. A similar sublattice of L is primitive if and only if it is of the form qLq with 
q a primitive element of I. □ 

By Lemmas [Hand [21 we know how SOC(L) and SOS(L) are related in general. Here, Fact [4] 
tells us that any similarity rotation of L is of the form x i— > ™- qxq with q G I. Among these, 
we have to identify the SOC(L) elements, which is possible as follows. 

Corollary 1. Let / q G I be an arbitrary icosian. The lattice ji| qLq is commensurate 
with L if and only if \qq\ G N. 
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Proof. When q = ar with 7^ a £ 0, one has \qq\ = N(a)|rf| with N(a) £ N. If q is 
primitive, the claim is clear by Lemma [2] because \qq\ is then the denominator of the rotation 
x 1 — > i gxg. Otherwise, g is an o-multiple of a primitive icosian, r say, and the claim follows 



Let us call an icosian q £ I admissible when \qq\ £ N. As nr(g) = nr(g)', the admissibility 



Theorem 1. The CSLs of L are precisely the lattices of the form L D -^qLq with q £ I 
primitive and admissible. 

Proof. All CSLs can be obtained from a rotation, as L is invariant under the conjugation 
x 1 — ^ x. By Lemma [H we need only consider rotations from OS(L), which, by FactHJ are all 
of the form x 1— > i yxy with y e I. If y is not primitive, we can write it as y = aq with 
a£o and gel primitive. Since a is a central element, y and q define the same rotation. An 
application of Corollary [1] now gives the claim. □ 

This is the first step to connect certain primitive right ideals ql of the icosian ring with 
the CSLs of L. Before we continue in this direction, let us consider the relation with the 
coincidence rotations. 

Lemma 5. Let r, s £ I be primitive and admissible quaternions, with rl = si. Then, one has 

\rr\ \ss\ 

Proof. When rl = si, one has s = re for some e £ I x , where I x denotes the unit group of 
I, see |21| for its structure. Since, by [6j Lemma 4], we then know that eLe = L, one has 
rLf = sLs in this case. As nr(ee) = N(nr(e)) = 1, one also finds \ss\ = \rf\. Consequently, 
Trff = fslp anc ^ ^ e CSLs of L defined by r and s are equal. □ 

Remark 2. The converse statement to Lemma [5] is not true, as the equality of two CSLs 
does not imply the corresponding rotations to be symmetry related. An example is provided 
by r = (r, 2r, 0, 0) and s = (t 2 ,t, t, 1), which define the same CSL, though s _1 r is not a unit 
in I. The CSL is spanned by the basis {(1, 2, 0, 0), (2, -1, 0, 0), (§ , |, |, |), (-1, §, -0}. 
However, when two primitive quaternions r, s £ I define rotations that are related by a 
rotation symmetry of A4, one has rl = si as a direct consequence of [61 Lemma 4]. 

Although the primitive elements of I are important in this context, we need a variant for 
our further discussion. Let q £ I be primitive and admissible. Since is Dedekind, one has the 
relation (xo) _1 = ^0 for any principal fractional ideal with nonzero x £ K, see \17\ Ch. 1.4] 
for details. Then, the fractional ideal 



from the initial remark. 



□ 




(nr(g)o n m{q )o) {\qq\ 2 o) 



-1 



(lcm(nr(g), nr(g ))) 

\qq\ 2 



(3 q (3q0 



is a square as well, where j3 q := lcm(nr(g), nv{q ))/ nr(q) 6 is well-defined up to units of 0, as 
is a principal ideal domain. Clearly, f3 q o and [5q0 are coprime by construction. Since their 
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product is a square in o (up to units), we have (3 q o = (a q o) 2 for some a q G o. Explicitly, we 
may choose 



/lcm(nr(g),nr(g)) /lcm(nr(g), nr(g)') 

(10) a « = v — ^ — v — ^ — 

where we assume a suitable standardisation for the 1cm of two elements of o. Again, a q is 
only defined up to units of o, which is tantamount to saying that we implicitly work with the 
principal ideal a q o here. Moreover, we have the relation a^ = oT q = a q . 

Let us call the icosian a q q the extension of the primitive admissible element q G I, and 
(a q q, a q q) the corresponding extension pair. In view of the form of the rotation x i— > t^~t qxq, it 
is actually rather natural to replace q and q by certain o-multiples, g Q := a g g and q a = a^q, 
such that nr(g Q ) and nr(<fo) have the same prime divisors in o. The introduction of the 
extension pair restores some kind of symmetry of the expressions in relation to the two 
quaternions involved, which will become evident in the general treatment of 4-space |10| . 

Clearly, since the extra factors are central, this modification does not change the rotation, 
so that 

qxq = q a xq a 
\qq\ \QaQa\ 

holds for all quaternions x. Note that the definition of the extension pair is unique up to 
units of o, and that one has the relation 

(12) nv(q a ) = lcm(nr(g),nr(g)) = w(q a ) = \q a q a \ G N, 

which will be crucial later on. 

Lemma 6. For q G I and 7 G K, one has q G 7I if and only if {tr(gy) \ y G 1} C 70. 

Proof. The statement is clear for 7 = 0, so assume 7 7^ 0. When q G I, one has tr(gy) G for 
all y G I (as then qy G I), whence q G 7I implies tr(gy) G 70. Conversely, tr(gy) G for all 
y G —I means q G (-l) = 7I* = 7I, by Fact which implies the claim. □ 

Lemma 7. If q G I is primitive, there is a quaternion z € I with tr (qz) = 1. When, in 
addition, q is also admissible, there exists a quaternion z G I such that tv(q a z) +tr(z q a ) = 1, 
where q a denotes the extension of q. 

Proof. When q G I, one has gcd{tr(gx)o | x G 1} = 70 with 7 G 0. If 7 is not a unit in 0, one 
has q G 7I by Lemma [6l whence q cannot be primitive in this case. So, 7 must be a unit, 
hence 70 = 0. Then, by standard arguments based on the prime ideals, there are finitely 
many icosians X{ G I, say t of them (in fact, t < 4 suffices), such that 

gcd{tr(gxj)o | 1 < i < £} = tr(gx 1 )o + . . . + tr(qxi)o = . 

This implies the existence of numbers G 0, with 1 < i < £, such that z = YliPi x i satisfies 
tr(gz) = 1. 

For the second claim, assume that q is also admissible and denote its extension by q a . Let 
z G I be the icosian from the first part of the proof, so that tr(qz) = 1. Since q a = a q q with 
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a q G o, this implies ti(q a z) = a q and thus also 

u q = a q = (tr(q a z)) = tr(g~z) = tr(f^). 

Since the ideals a q o and a'o are relatively prime by construction, we have a q o + a q o = o 
and thus the existence of /3, 8 G with j3a q + 5a q = 1. The icosians x = (3z and y = 5'z 
then satisfy tr(q a x) + tr(yq a ) = 1 as well as tr(xg^) + tr(g Q y) = 1, where the second identity 
follows from the first via (tr(m>)) = tr(vu). 

Finally, observe that tr(uv) G K for all u,v £ M(K), so that one also has the relation 
(tr(uv))' = tr(vu). Consequently, defining z = rx + (1 — r)y with the x,y from above, z is 
an icosian that satisfies 

tT(q a z)+tr(£q a ) = T(tr(q a x) + tr(gq a )) + (1 - r)(tr(q a y) + tr(i q a )) = 1, 

which establishes the second claim. □ 

For our further discussion, it is convenient to define the set 
(13) L(q) = {qx + xq\ x G 1} = <j) + (ql) , 

which is a sublattice of L, compare Lemma HI Note that, due to I = I, one has L(q) = L(q). 

Theorem 2. Let q G I be admissible and primitive, and let q a = a q q be its extension. Then, 
the CSL defined by q is given by 

L n j^qLq = L(q a ) , 

m\ 

with L(q a ) defined as in Eq. (f]~3|) . 

Proof. To show the equality claimed, we have to establish two inclusions, where we may use 
the fact that q and q a define the same rotation in 4-space, see Eq. (fTT|) . 

First, since L(q a ) C L is clear, we need to show that \q a q a \ L(q a ) C q a Lq a . If x G L(q a ), 
there is some y G I with x = q a y + yq a - Consequently, observing the norm relations from 
Eq. CED, we find 

\laQa\x = q a V QaQa + QaTaMa = Qa (VQa + QaV) Qa £ Q a L (Qa)0a C q a Lq a , 

which gives the first inclusion. 

Conversely, when x G L n t^~t qLq, Lemma [7] tells us that there exists an icosian z G I such 

that tr(q a z) + tv(zq a ) = 1. At the same time, there is some y G L so that x = j^i = ?" v i°t . 

yy| \Qa 9a I 

Observing cc = x and the norm relations in Eq. (|12p . one finds 

x = ti{q a z)x + xtr(zq a ) = (q a z + z q~ a )x + x{z q a + q a z) = q a {zx +yz) + (xz + zy)q a , 
which shows x to be an element of L(q a ). □ 
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4. Coincidence indices and generating functions 



With the explicit identification of the CSL that emerges from the rotation defined by an 
admissible primitive icosian q, one can then calculate the corresponding index. This is either 
possible by a more direct (though somewhat tedious) calculation along the lines of reference 
|8j or by relating E 2 to the corresponding index of the coincidence site module of I, see [10j 
for details. The result reads as follows. 

Theorem 3. If q G I is an admissible primitive icosian, the rotation x \— ► j^qxq is a 
coincidence isometry of L. Moreover, the corresponding coincidence index satisfies 



Due to the subtle aspects of the factorisations of icosians into irreducible elements, we have 
not yet found a clear and systematic approach to the number f(m) of CSLs of A4 of index 
m, though we will indicate later what the answer might look like. However, at this point, it 
is possible to determine the number f ro t( m ) for m a prime power. 

Clearly, we have / ro t(l) = 1- When g(m) denotes the number of primitive SSLs of A± 
of index m 2 , one can immediately extract some cases from the explicit results in IB]. In 
particular, one has f T ot(p r ) = g(p 2r ) both for p = 5 and for all rational primes p = ±2 mod 5. 
The remaining case with p = ±1 mod 5, where p splits as p = tttt' on the level of 0, is slightly 
more difficult, because one has to keep track of how the algebraically conjugate primes of 
are distributed between nr(g) and ni(q). Observe the relation 



which, for p = ±1 mod 5, happens to be the generating function for the primitive right 
ideals ql of the icosian ring of p-power index such that nr(q) is a power of tt (up to units). 
Those with nr(g) a power of tt' produce an Euler factor of the same form. With this, one 
can explicitly calculate frot{p r ) by collecting all contributions to the index E = p r according 
to Theorem This turns out to be completely analogous to the calculations for the centred 
hypercubic lattice in 4-space presented^ in [HHH], and the formula for / reads 



(E(q)f = N(lcm(nr(g),nr( 9 )'))=N(nr(qj) 



which is a square in N. Equivalently, one has the formula 



E(q) = nr(q a ) = lcm(nr(g), m(q)') , 
which is then, with our above convention from Eq. (|10j) . always an element of N. 



□ 




(14) 



/rot^) 



= < 




r-l 



if p = 5 , 

2), ifp = ±l(5), 
if p = ±2 (5) . 



Note that the arithmetic functions in [T] [28], in the case of 4 dimensions, also count the coincidence 
rotations in multiples of the number of rotation symmetries, and not the CSLs themselves, hence giving the 
generating function ([4]) rather than in this case. 
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Theorem 4. Let 120/ ro t(m) be the number of coincidence rotations of A± of index m. Then, 
/rot(^) is a multiplicative arithmetic function, with Dirichlet series generating function 



*£00 = E 



/rot(m) _ C K (s-l) C(*)C(s-2) 



m s l + 5- s C(2s)C(2s-2) 

m=l v ' v ' 



(15) i + s 1 -* tt (l+p-^g+p 1 - 8 ) n 

!_ 5 2-s 11 Q .pl-^n.^-.) 11 l_ p 2- 
p=±l (5) p=±2 (5) 



_ ! , 5 10 20 30 50 50 80 90 150 144 

+ 2 1 + 3 1 + 4* + 5 1 + 6 1 + 7* + 8* + 9 1 + 10 7 + IP + ' ' ' 
where £(s) is Riemann's zeta function and Ck( s ) denotes the Dedekind zeta function of the 
quadratic field K = Q(V5). 

Proof. The multiplicativity of / ro t is inherited from the unique factorisation in I together with 
the divisor properties of the coincidence index from Lemma El Consequently, Eq. (|15p fixes 
/rot('Ti) for all m G N via the identity f ro t(mn) = f I0 t(i n ) fvot{ n ) f° r integers m and n that 
are relatively prime. 

It is a routine exercise to calculate the Euler factors of the corresponding Dirichlet series 
generating function and to express in terms of the two zeta functions mentioned. □ 

Note that ( K (s) = ((s) L(s,x), where L(s,x) is the L-series of the primitive Dirichlet 
character x defined by 

'o, n = 0(5), 
x(n) = < 1, n = ±1 (5), 
-1, n = ±2 (5). 

Observe next that f r ot{ m ) > for all m £ N, so that also the number f(m) of CSLs 
must be positive (though we can still have < f(m) < /rot(^))- Moreover, each element of 
00(^4) can be written as a product of a rotation with a reflection that maps A4 onto itself. 
Consequently, the simple coincidence spectrum 27(OC(Ai)) is the set of all positive integers. 
Although multiple coincidences may produce further lattices, compare [H [29j [9], the total 
spectrum Ea 4 cannot be larger than the elementary one, so that the following consequence 
is clear. 

Corollary 2. The multiple coincidence spectra of the root lattice A^ coincide with the ele- 
mentary one, and one has Ea± = ^(OC(^44)) = I7(SOC(^44)) = N, which is a monoid. □ 

The Dirichlet series 3>_^ (s) is analytic in the open right half-plane {s = a + it | a > 3}, 
and has a simple pole at s = 3. The corresponding residue is given by 

which is based on the special values 

7T 4 7T 6 27T 4 

C( 4 ) = ™ ■ C(6) = , Ck(2) 



90 ' * w 945 ' * AW 75^ ' 
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together with £(3) — 1.202 057, compare [7j and references given there. The value of £(3) is 
known to be irrational, but has to be calculated numerically. 

With this information, we can extract the asymptotic behaviour of the counts frotim) from 
the generating function #^ ot (s) by Delange's theorem, see [TJ Appendix] for a formulation 
tailored to this situation. One obtains, as x — ► oo, 

3 

(17) ^°t(™) ~ res^Afto ^ - 0.419 375 x\ 

, 3 

Clearly, this is also an upper bound for the asymptotic behaviour of the true CSL counts. 

As mentioned earlier, one is primarily interested in the number f{m) of CSLs of index m, 
which satisfies < f(m) < f T ot( m ) for all m S N in view of Corollary [2j Some preliminary 
calculations show that also f(m) is multiplicative. In fact, one has f(p r ) = fmt(p r ) for all 
primes p = ±2 (5), and f(5 r ) = / ro t(5 r )/5 for r > 1. For the remaining primes p = ±1 (5), 
one has f(p) = f T ot(p), but differences occur for all powers p r with r > 2. This happens first 
for m = ll 2 = 121 and is induced by the more complicated factorisation for these primes, 
compare [3j for a similar phenomenon. Consequently, the modification for the prime 5 is 
sufficient up to index m = 120. The Dirichlet series generating function thus starts as 

y, f(m) 5 10 20 6 50 50 80 90 30 144 

A 4 ( s ) - 2^ m s ~ + 2 T+ 3 T+ 4 T+ 5 7+ 6 7+ 7 7 + F + ^ + KF + ll 7 + ''' 

m=l 

At this stage, the general mechanism behind this is not completely unravelled, but we hope 
to present it in greater generality in [10]. 

5. Related results and outlook 

In one dimension, the CSL problem becomes trivial, so that ^(s) = 1 in this case. In two 
dimensions, a rather general approach to lattices and modules is possible via classic algebraic 
number theory, see [231 14] and references therein, which includes the treatment of multiple 
coincidences. For the root lattice A2, the CSL generating function reads 

(18) <P A2 {s) - <P A2 (s) - [I T -— - - T ^^^, 

psl(3) y SV ' 

where £3 is a primitive cube root of 1. Here, the equality is a consequence of the commutativity 
of SOC(A2). The simple coincidence spectrum of this lattice is the multiplicative monoid of 
integers that is generated by the rational primes p = 1 mod 3. 

In 3-space, various examples are derived in [1] and have recently been proved by quater- 
nionic methods [8] similar to the ones used here. Among these cases is the root lattice ^3, 
which happens to be the face centred cubic lattice in 3-space, with generating function 

(19) <Pa 3 (s) = W = n Y^r s = c(2s) • 

The equality of the two Dirichlet series to the left is non-trivial, and was proved in [8] with an 
argument involving Eichler orders. The same formula also applies to the other cubic lattices 
in 3-space [U |9]. The simple coincidence spectrum is thus the set of odd integers, which is 
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again a monoid. The multiple analogues have recently been derived in [29, 30J, see also [4, 9j 
for related results. 

Several of these results are also included by now in [25]. In 4-space, various other lattices 
and modules of interest exist, for which some results are given in [I] [55] 130) . with more 
structural proofs and generalisations being in preparation [ID]. Beyond dimension 4, very 
little is known [31], [32] , though it should be possible to derive the simple coincidence spectra 
for certain classes of lattices. 
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